Radioactive Evil Rats - Starting with level 3, these guys appear. They're like regular evil rats, only meaner and they fire a faster projectile. You can tell them by their incandescent white eyes.
Green Guys - Appear starting level 4. These fellows fire a smaller projectile, but like to let off a stream of them if they're fully charged.
Midi - On level 5, Midi arrives on the scene to blow you away. He's hard to kill, and likes to shoot off a wall of fire similar to the fire curtain. Also look out for level 10, "Planet of Midis". (I threw Midi in for Original Mazeworld fans who wanted to see Midi do more than stand around. Enjoy.)
Seahorses - Debut on level 6. Fire a single small projectile, but they move like the wind and keep coming back for another pass. They also tend to work in "packs".
Death Shades - Debut on level 7. These guys shoot *guided* projectiles, and they can't be killed - only stunned.
Blue Seahorses - Debut on level 9. Like regular seahorses, except they move even faster.